package Sort;
import java.util.*;
/**
 * @author fly
 * @create 2021--03--15--19:15
 */
//public class MergeSort_exer {
//    static int N=100010;
//    static int[] tmp=new int[N];
//    public static void main(String[] args){
//        Scanner sc=new Scanner(System.in);
//        int n=sc.nextInt();
//        int[] a=new int[n];
//        for(int i=0;i<n;i++){
//            a[i]=sc.nextInt();
//        }
//        long ans=ms(a,0,n-1);
//        System.out.println(ans);
//    }
//
//    public static long ms(int[] a,int l,int r){
//        if(l>=r)return 0;
//        int mid=l+r>>1;
//        long ans=ms(a,l,mid)+ms(a,mid+1,r);
//
//        int idx=0;
//        int i=l,j=mid+1;
//        while(i<=mid&&j<=r){
//            if(a[i]<=a[j])tmp[idx++]=a[i++];
//            else{
//                tmp[idx++]=a[j++];
//                ans+=mid-i+1;//
//            }
//        }
//        while(i<=mid)tmp[idx++]=a[i++];
//        while(j<=r)tmp[idx++]=a[j++];
//
//        for(int s=l,t=0;s<=r;s++,t++){
//            a[s]=tmp[t];
//        }
//        return ans;
//    }
//}
